﻿using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace LeetCode
{
    /*
     383. 赎金信
    简单
    637
    相关企业
    给你两个字符串：ransomNote 和 magazine ，判断 ransomNote 能不能由 magazine 里面的字符构成。

    如果可以，返回 true ；否则返回 false 。

    magazine 中的每个字符只能在 ransomNote 中使用一次。

 

    示例 1：

    输入：ransomNote = "a", magazine = "b"
    输出：false

    示例 2：

    输入：ransomNote = "aa", magazine = "ab"
    输出：false
    示例 3：

    输入：ransomNote = "aa", magazine = "aab"
    输出：true
 

    提示：

    1 <= ransomNote.length, magazine.length <= 105
    ransomNote 和 magazine 由小写英文字母组成
     */
    public class Solution383
    {
        public bool CanConstruct(string ransomNote,string magazine)
        {
            var tmpMagazine=magazine.ToList();
            for(int index1=0;index1< ransomNote.Length;index1++)
            {
                if(!tmpMagazine.Remove(ransomNote[index1]))
                {
                    return false;
                }
            }
            return true;
        }
    }
}
